检索结果

Select

1. 融合 K-shell和标签熵的重叠社区发现算法

陈晶, 刘江川, 魏娜娜

《计算机应用》唯一官方网站 2022, 42 (4): 1162-1169. DOI: 10.11772/j.issn.1001-9081.2021071183

摘要（328）

HTML （12）

PDF （616KB）（85）

针对标签传播算法稳定性不足、准确性较差的问题，提出了融合K-shell和标签熵的标签传播重叠社区发现算法OCKELP。首先，采用K-shell算法减少了标签初始化时间，并利用标签熵的更新序列提高了算法的稳定性；其次，引入综合影响力进行标签选择，并将社区层次信息和节点局部信息融合提高了算法的准确性。在真实网络数据集上，OCKELP相较于重叠社区发现算法（COPRA）、基于多核心标签传播的重叠社区识别方法（OMKLP）、SLPA的模块度最大提升分别约68.64%、53.99%、42.29%，在人工网络数据集的归一化互信息（NMI）值上，OCKELP相较于其他三种算法也有着明显优势，且随着重叠节点隶属社区数量的增加可以挖掘出社区的真实结构。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于簇父集协作通信的低功耗有损网络路由算法优化

姚玉坤, 刘江兵, 李小勇

计算机应用 2017, 37 (5): 1300-1305. DOI: 10.11772/j.issn.1001-9081.2017.05.1300

摘要（426）

PDF （995KB）（404）

针对当前低功耗有损网络（LLN）中基于簇父集协作通信的路由算法（CRPL）没有考虑节点剩余能量，存在不能有效地均衡节点能耗和最大化延长网络寿命的问题，提出一种高效的基于簇父集协作通信的低功耗有损网络路由（RPL）算法（HE-CRPL）。所提算法采取了三个优化思路：一是同时考虑节点间无线链路质量和节点剩余能量进行簇父节点的选择；二是在簇父节点优先级判定和最优簇父集的选择过程中把节点间的无线链路质量和簇父节点的期望寿命（ELT）相结合；三是在网络拓扑初始化的过程中通过利用目的地通告对象（DAO）消息携带簇父节点优先级列表告知最优簇父集中簇父节点的优先级顺序。仿真结果表明，与CRPL算法相比，HE-CRPL算法在延长网络生存时间、提高数据包投递成功率和减少数据包重传次数等方面的性能得到了提升，其中网络生存时间提高了18.7%，数据包重传次数降低了15.9%。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于协作网络编码的高效媒体访问控制协议

姚玉坤, 李小勇, 任智, 刘江兵

计算机应用 2017, 37 (10): 2748-2753. DOI: 10.11772/j.issn.1001-9081.2017.10.2748

摘要（634）

PDF （992KB）（423）

针对Ad Hoc网络中现有的编码感知的协作MAC协议（NCAC-MAC）在选择协作中继节点时未考虑节点的传输能耗以及候选协作中继节点发送的控制消息不能使其他不在彼此通信范围内的候选节点放弃竞争而产生碰撞的问题，提出一种基于协作网络编码的高效媒体访问控制协议（HECNC-MAC）。该协议主要提出以下三个优化思路：首先，候选协作中继节点对其目的节点能否解码进行解码预判，减少参与竞争节点的同时保证其目的节点能成功解码；其次，在选择协作中继节点时综合考虑节点所需的传输能耗；最后，取消ETH（Eager To Help）控制消息，且目的节点通过伪广播的方式通告确认消息。理论分析与仿真结果表明，与载波侦听多路访问（CSMA）、Phoenix和NCAC-MAC相比，HECNC-MAC能够有效减少节点的能耗，降低数据包端到端时延，提高网络吞吐量。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于信息熵和时效性的协同过滤推荐

刘江冬, 梁刚, 冯程, 周泓宇

计算机应用 2016, 36 (9): 2531-2534. DOI: 10.11772/j.issn.1001-9081.2016.09.2531

摘要（723）

PDF （618KB）（379）

针对协同过滤推荐算法存在的噪声数据问题，提出了用户信息熵模型。用户信息熵模型结合信息论中信息熵的概念，采用信息熵的大小衡量用户信息的含量，利用用户评分数据得到用户的信息熵，过滤信息熵低的用户，从而达到过滤噪声数据的目的。同时，将用户信息熵模型和项目时效性模型相结合，项目时效性模型利用评分数据上下文信息获得项目的时效性，能有效缓解协同过滤的数据稀疏性问题。实验结果表明提出的算法能有效过滤噪声数据，提高推荐精度，与基础算法相比，推荐精度提高了1.1%左右。

参考文献 | 相关文章 | 多维度评价

Select

5. 平滑削边绝对偏离惩罚截断Hinge损失支持向量机的财务危机预报

刘遵雄黄志强刘江伟陈英

计算机应用 2014, 34 (3): 873-878. DOI: 10.11772/j.issn.1001-9081.2014.03.0873

摘要（634）

PDF （878KB）（418）

针对传统支持向量机(SVM)分类存在对离群点敏感、支持向量(SV)个数多和分类面参数非稀疏的问题，提出了平滑削边绝对偏离(SCAD)惩罚截断Hinge损失SVM(SCAD-TSVM)算法，并将其用于构建财务预警模型，同时就该模型的求解设计了一个迭代更新算法。结合沪深股市A股制造业上市公司的财务数据进行实证分析，同时对比L1范数惩罚SVM、SCAD惩罚SVM和截断Hinge损失SVM(TSVM)构建的T-2和T-3模型，结果发现SCAD-TSVM构建的T-2和T-3模型都具有最好的稀疏性和最高的预报精度，而且其在不同训练样本数上的平均预测准确率都要比L1范数SVM(L1-SVM)、SCAD-SVM和TSVM算法的高。

相关文章 | 多维度评价

Select

6. 基于突变信号检测的光学标记识别图像分割方法

马磊刘江李晓鹏陈霞

计算机应用 2012, 32 (04): 1137-1140. DOI: 10.3724/SP.J.1087.2012.01137

摘要（1267）

PDF （636KB）（382）

针对无定位信息的光学标记识别(OMR)图像填涂区的精确定位问题，提出了一种基于小波变换突变信号检测的图像分割方法。该算法首先计算图像的水平和垂直投影函数，然后投影函数经过迭代小波变换后检测其突变点，突变点能够精确地反映OMR信息的边界位置。检测算法的适应性基于有限次数的小波变换和突变信号检测过程。实验结果表明该算法具有较高的分割精度和稳定性，分割精度均方差可以达到0.4167个像素。而且由于算法只使用图像的水平和垂直投影信息，因此具有较高的执行效率；投影函数的统计特性和小波变换的多分辨特性则使得该分割算法对噪声不敏感。

参考文献 | 相关文章 | 多维度评价

Select

7. 基于纹理谱的二值文档图像零水印算法

陈霞王希常张华英刘江

计算机应用 2011, 31 (09): 2378-2381. DOI: 10.3724/SP.J.1087.2011.02378

摘要（1425）

PDF （611KB）（420）

针对二值文档图像的版权保护问题，提出了一种二值文档图像零水印算法。该算法使用文档图像的局部二值模式(LBP)构造纹理谱图像，然后使用该纹理谱图像的直方图构造零水印信息。相比其他文档图像水印算法，该算法具有更好的隐蔽性，而且不会改变原始图像的信息。水印攻击包括图像剪切、加噪声和图像旋转操作，实验分析结果表明这些攻击操作对零水印信息的影响不大，最低标准相关系数在0.85以上，具有很好的稳定性。

相关文章 | 多维度评价

Select

8. 基于纹理谱描述子的文档图像检索算法

马磊刘江

计算机应用 2010, 30 (11): 2980-2982.

摘要（1660）

PDF （474KB）（1019）

新算法首先根据文档图像的特点分割图像文本区域,并将文档图像中字符的边缘信息使用纹理谱进行描述,计算纹理谱图像的直方图。相对于直接使用灰度直方图进行图像检索,该算法具有更好的区分度。实验结果表明,该方法具有很高的查准率,并对剪切、旋转操作表现出很好的稳定性,适合文档图像检索。

相关文章 | 多维度评价

Select

9. 一种基于二次误差测度的三维累进网格生成算法

宋华刘江

计算机应用

摘要（1217）

PDF （489KB）（658）

研究了一类三维累进网格生成算法，在网格分辨率固定的前提下，以期获得较高质量的三维模型;基于二次误差模型，提出了基于累进网格生成的改进算法;引入了边界约束条件，提出了二阶邻域指标。实验证明，该算法输出的模型质量优于文献中的算法。

相关文章 | 多维度评价

Select

10. 一种用于版权保护的数字图像双水印算法

王婷刘江王希常

计算机应用

摘要（1492）

PDF （730KB）（864）

提出了一类抗压缩的鲁棒加半脆弱双水印算法。利用图像的纹理特性将原始图像分块，根据不同的嵌入强度将可见水印图像嵌入原始图像的频域中以显示所有权，然后在每个图像块的高频部分加入自嵌入不可见水印以认证图像。实验表明，此双水印系统能够达到标识、认证图像所有权的目的。

相关文章 | 多维度评价

Select

11. 汉语语料库词性标注自动校对方法研究

张虎，郑家恒，刘江

计算机应用 2005, 25 (01): 17-19. DOI: 10.3724/SP.J.2005.00017

摘要（1243）

PDF （187KB）（1317）

从聚类和分类的角度入手,对大规模语料库中的词性标注的自动校对问题作了分析,提出了语料库词性标注正确性检查和自动校对的新方法。该方法利用聚类和分类的思想,对范例进行聚类并求出阈值,根据阈值,判定词性标注的正误;对标注错误的词性,按靠近各词性类别重心的原则归类,给出一个校对词性,进而提高汉语语料库词性标注的准确率。

相关文章 | 多维度评价

Select

12. 基于簇父集协作通信的RPL路由算法优化

刘江兵

录用日期: 2016-11-30

Select

13. 基于协作网络编码的高效MAC协议研究

姚玉坤李小勇任智刘江兵

录用日期: 2017-06-21